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IN THE CLAIMS 



1. (Previously Presented) A method for communications of a message cryptographically 
processed with RSA (Rivest, Shamir & Adleman) public key encryption, comprising the steps 
of: 

developing k distinct random prime numbers pi, p2,. ..,Pk, where k is an integer greater than 2; 
providing a number e relatively prime to (pi -l) (p2 -1)-. . .-(pk -1); 
providing a composite number n equaling the product prp2'. . .-pk; 

receiving a ciphertext word signal C which is formed by encoding a plaintext message word 
signal M to a ciphertext word signal C, where M corresponds to a number representative 
of the message and 
0<M<n-l, 

where C is a number representative of an encoded form of the plaintext message word 
jj signal M such that C=M^ (mod n), and where e is associated with an intended recipient of 

the cipherhext word signal C; and 
deciphering the received ciphertext word signal C at the intended recipient having available to it 
the k distinct random prime number pi , P2, • . . Pk- 



H= 2. (Previously Presented) The method according to claim 1, wherein the deciphering step 
jii'J includes 

^ establishing a number, d, as a multiplicative inverse of e(mod(lcm((pi -1), (p2 -1), ... , 

(Pk-l)))),and 

decoding the ciphertext word signal C to the plaintext message word signal M where 
M=C'^(mod n). 



3. (Previously Presented) A method for communications of a message signal Mi 
cryptographically processed with RSA public key encryption in a system having j terminals, each 
terminal being characterized by an encoding key Ei =(ei, ni) and a decoding key Di=(di, ni), where 
i=l, 2, ... , j, and the meassage signal Mj corresponds to a number representative of a message- 
to-be-received from the i^*" terminal, the method comprising the steps of: 
establishing ni where Ui is a composite number of the form 
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where k is an integer greater than 2, 

Pi.i, Pi,2, Rk are distinct random prime numbers, 

ei is relatively prime to lcm(pij -1, pi,2-l, ... Pi,k -1), and 

di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 
ei(mod(lcm((pi.i -1), (pi,2 -1), (pu -1)))); 
receiving by a recipient terminal (i = y) from a sender terminal (i = x, x / y) a ciphertext signal 
Cx formed by encoding a digital message word signal Mx, wherein the encoding includes 
transforming said message word signal Mx to one or more message block word signals 
Mx", each block word signal Mx" corresponding to a number representative of a 
portion of said message word signal Mx in the range 0< Mx"<ny -1, and 
transforming each of said message block word signals Mx" to a ciphertext word signal Cx 
that corresponds to a number representative of an encoded form of said message 
block word signal Mx" where Cx = Mx"^^ (mod ny); and 
deciphering the received ciphertext word signal Cx at the recipient terminal having 
available to it the k distinct random prime numbers py,i, py,2, py,k for 
establishing its dy. 



^. (Currently Amended) A system for communications message cryptographically processed 
with an RS A public key encryption comprising: / 
a communication channel for transmitting a ciphertext word signal C; 
encoding means coupled to said channel and adapted for transforming a transmit message word 
signal M to the ciphertext word signal C using a composite number, n, where n is a 
product of the form 
n=pi P2'...'pk 

k is an integer greater than 2, and 
pi, P2, . . . Pk are distinct random piifne numbers, where the transmit message word signal 

M corresponds to a number representative of the message and 
0<M<n-l 
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where the ciphertext word signal C corresponds to a number represen^afive of an encoded 
form of said message through a relationship of the form 
C=_M^ (mod n), and 

where e is a number relatively prime to [[lcm(pl - 1, p2<l, pk -1)]] lcm(pi - 1, p2 -1, 
...,pk-l);and 

decoding means coupled to said channel and adapjed for receiving the ciphertext word signal C 
from said channel and, having availahl^o it the k distinct random prime number pi, p2, 
... Pk, for transforming the ciphej;t^t word signal C to a receive message word signal M* 
where M' corresponds to a^rmmber representative of a decoded form of the ciphertext 
word signal C through^rclationship of the form M =_C^ (mod n) 
where d is selectejHrom the group consisting of a class of numbers equivalent to a 
multiplicatiyp^verse of 
P e(mod(^(pi -1), (p2 -1), (pk -1)))). 

5. (Previously Presented) A system for communications of a message crytographically 
p processed with an RSA public key encryption, the system having a plurality of terminals coupled 
ill by a conmiunications channel, comprising: 

a first terminal of the plurality of terminals characterized by an encoding key 
Ea = (eA, nA) and a decoding key Da = (dA, nA), 

I y 

H where nA is a composite number of the form 

iJ 

1^: nA=PA,rpA,2,*".'PA,k 

where 

k is an integer greater than 2, 

Pa,i, pA,2, . PA,k are distinct random prime numbers, 
Ca is relatively prime to 
lcm(pA.i-l, Pa,2-1, PA,k-l), and 

dA is selected from the group consisting of the class of numbers equivalent to a 

multicative inverse of 
Ca (mod(lcm((pA,i -1), (Pa,2-1), (pA,k -1)))); and 

a second terminal of the plurality of terminals having blocking means for transforming a 
first message, which is to be transmitted on said communications channel from 
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said second terminal to said first terminal, into one or more transmit message 
word signals Mb, where each Mb corresponds to a number representative of said 
first message in the range of 0<MB<nA-l, 
encoding means coupled to said channel and adapted for transforming each transmit 
message word signal Mb to a ciphertext word signal Cb that corresponds to a 
number representative of an encoded form of said first message through a 
relationship of the form 
Cb =Mb'^ (mod nA), 
said first terminal having 

decoding means coupled to said channel and adapted for receiving each of said ciphertext 

word signals Cb form said channel and, having available to it the k distinct 
random prime numbers Paj, pA,2, PA.k, for transforming each of said ciphertext word 
□ signals Cb to a receive message word signal M'b, and 

means for transforming said receive message word signal M'b to said first message, 
where M'b corresponds to a number representative of a decoded form of Cb 
,|« through a relationship of the form 

M'B^Cs'^^CmodnA). 

Q 6. (Previously Presented) The system according to claim 5 wherein said second terminal is 
j -f characterized by an encoding key EB=(eB, nB) and a decoding key DB=dB, nB), where 

13 nB is a composite number of the form 

UJ 

Hb = Pb,1 PB,2'-..*PB,k 

where k is an integer greater than 2, 

pB,i, Pb,2, • " PB,k are distinct random prime numbers, 

Cb is relatively prime to 

lcm(pB,i -1, Pb,2-1), (pB,k -1), and 

dB is selected from the group consisting of class of numbers equivalent to a multiplicative 
inverse of 

Cb (mod(lcm((pB,rl), (pb,2-1), ... , (PB,k-l)))), 
said first terminal further having 
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blocking means for transforming a second message, which is to be transmitted on said 
communications channel from said first terminal to said second terminal, to one 
or more transmit message word signals Ma, where each Ma corresponds to a 
number representative of said message in the range 0<MA<nB-l 
encoding means coupled to said channel and adapted for transforming each transmit 
message word signal Ma to a ciphertext word signal Ca and for transmitting Ca 
on said channel, where Ca corresponds to a number representative of an encoded 
\^ form of said second massage through a relationship of the form 

CA=MA'^(modnB) 
^ said second terminal further having 

decoding means coupled to said channel and adapted for receiving each of said ciphertext 

word signals Ca from said channel and, having available to it the k distinct 
random prime numbers psj, Pb,2, ... pB,k, for transforming each of said ciphertext word 



ji^j signals to a receive message word signal M'a, and 



5ns 



means for transforming said receive message word signals M'a to said second message, 
where M'a corresponds to a number representative of a decoded form of Ca 
1^=1 through a relationship of the form M'a = Ca'^^ (mod ns). 

0 7. Cancelled 

ili 

a 

8. Cancelled 



9. (Previously Presented) A system for communications of message signals 

cryptographically processed with RSA public key encryption, comprising: 

j terminals including first and second terminals, each of the j terminals being characterized by an 

encoding key Ei=(ei, nO and decoding key Di-(di, m), where i=l,2,...,j, each of the j 

terminals being adapted to transmit a particular one of the message signals where an i^ 

message signal Mi is transmitted from an i^^ terminal, and 

o<Mi<ni-l, 

ni being a composite number of the form 
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y transforming said digital message word signal Mi to a signed message 

li^ word signal Mis using a relationship of the form 

'^3 Mis = Ml (mod ni); and 

means for transmitting said signed message word signal Mis from said first terminal to said 

^ second terminal, wherein said second terminal includes 

means for decoding said signed message word signal Mis to said digital message word 

p signal Ml. 
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I^Fpi,! Pi,2 ... Pi,k 

where 

k is an integer greater than 2, 

Pi,h Pi,2, . . . Pi,k are distinct random prime numbers, 

Ci is relatively prime to 

lcm(pi,i-l, pi,2-l, ... Rk -1), and 

di is selected from the group consisting of the class of numbers equivalent 
to a multiplicative inverse of 
ei(mod(lcm((pi,i-l), (pi,2-l), (Pi,k-1)))); 
said first terminal including 

means for encoding a digital message word signal Mi to be transmitted from said 
first terminal (i=l) to said second terminal (i=2), said encoding means 



UJ 



10. (Previously Presented) The system of claim 9, wherein the means for decoding said 
signed message word signal Mas includes means for transforming said signed message 
word signal Mas using a relationship of the form 
Mi=Mis (mod ni). 



11. (Previously Presented) A communications system for transferring a message signal 
cryptographically processed with RSA public key encryption, the communications system 
comprising: 

j communication stations including first and second stations, each of the j communication 
stations being characterized by an encoding key Ei=(ei,ni) and a decoding key Dj =(di, nj), 
where i-1, 2, j, each of the j communication stations being adapted to transmit a 
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particular one of the message signals where an i^*' message signal Mi is received from an 
i'*^ communication station, and 
0<Mi<ni-l 

ni being a composite number of the form 

Hi = Pi,rPi,2'."'Pi,k 

where 

k is an integer greater than 2, 
Pi,i, pi,2, . . . pi,k are distinct random prime numbers, 
Ci is relatively prime to 1cm (pi,i -1, pi,2 -1, Pi,k -1), and 
di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 
ei(mod(lcm((pu-l), (pi,2-l), (Pu-1)))), 
13 said first station including 

jjl means for encoding a digital message word signal Mi to be transmitted from said first 



'ti station (i=l) to said second station (i=2). 



means for transforming said digital message word signal Mi to one or more message 
jjl block word signals Mi", each block word signal Mi" being a number 

j^^ representative of a portion of said message word signal Mi in the range 

B 0<Mi"<n2-l,and 

iiJ 

^ means for transforming each of said message block word signals Mi" to a ciphertext 

word signal CI using a relationship of the form Ci=M"i^^ (mod n2); and 
means for transmitting said ciphertext word signals Ci from said first station to said second 
station, wherein said second station includes 

means for deciphering said ciphertext word signals Ci using p2,i, p2,2 ... P2,k to produce 
said message word signal Mi. 

12. (Previously Presented) The communications system of claim 11, wherein the deciphering 
means includes 

means for decoding said ciphertext word signals Ci to said message block word signals 
Ml" using a relationship of the form 
M"i=Ci'*^ (mod n2), and 
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means for transforming said message block word signals Mi" to said message 
word signal Mi. 

13. Cancelled 

14. (Previously Presented) A method of communicating a message cryptographically 
processed with an RSA public key encryption, comprising the steps of: 

selecting a public key portion e associated with a recipient intended for receiving the message; 
developing k distinct random prime numbers, pi, p2, ... pk, where k > 3, and checking that each 

of the ki distinct random prime numbers minus 1, pi-1, p2-l, ... pk-1, is relatively prime 

to the public key portion e; 
^^^^ computing a composite number, n, as a product of the k distinct random prime numbers; 
ifl receiving a ciphertext message formed by encoding a plaintext message data M to the ciphertext 
.Jji message data C using a relationship of the form C=M^ (mod n), where M represents the 

'I; message, where 0<M<n-l and where the sender knows n and the public key portion e but 

^ has no access to the k distinct random prime numbers, pi, p2, ... Pk; and 

I"* deciphering at the recipient the received ciphertext message data C to produce the message, the 

recipient having access to the k distinct random prime numbers, pi, pa, . . . pk. 

m 

p. 15. (Previously Presented) The method according to claim 14, comprising the further step of: 
UJ establishing a private key portion d by a relationship to the public key portion e in the form of d 
^e-^(mod((pi-l)-(p2-l)-(pk-l))), 

wherein the deciphering step includes decoding the ciphertext message data C to the plaintext 

message data M using a relationship of the form M=C^ (mod n). 

16. (Previously Presented) A method of communicating a message cryptographically 
processed with RSA public key encryption, comprising the steps of: 
selecting a public key portion e; 
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developing k distinct random prime numbers, pi, p2, ... Pk, where k > 3, and checking that each 
of the k distinct random prime numbers minus 1, pr 1, p2-l, . . . pk-1, is relatively prime to 
the public key portion e; 

establishing a private key portion d by a relationship to the public key portion e in the form of d 

^e"^ (mod((pi-l>(p2-l)-(pk-l))); 
computing a composite number, n, as a product of the k distinct random prime numbers; 
receiving a ciphertext message data C representing an encoded form of a plaintext message data 

M; and 

decoding the received ciphertext message data C to the plaintext message data M using a 
relationship of the form M=C^ (mod n), the decoding performed by a recipient owning 
the private key portion d and having access to the k distinct random prime numbers, pi, 
P2, ... Pk. 

^ 17. (Previously Presented) The method according to claim 16, wherein the ciphertext 
a message data C is formed by encoding the plaintext message data M to the ciphertext message 
.p data C using a relationship of the form C=M^ (mod n), wherein 0<M<n-l and wherein n and the 
j^.^ public key portion e are accessible to the sender although it has no access to the k distinct 
iii random prime numbers, pi, p2, ... pk- 

!□ 

18. (Previously Presented) A method of conrmiunicating a message cryptographically 
□ processed with RSA public key encryption, comprising the steps of: 
'''''' selecting a public key portion e; 

developing k distinct random prime numbers, pi, p2, ... Pk, where k > 3, and checking that each 
of the k distinct random prime numbers minus 1, pi-1, p2-l, ... pk-1, is relatively prime to 
the public key portion e; 

establishing a private key portion d by a relationship to the public key portion e of the form d = e' 

^(mod((pi -l) (p2-l)-(Pk-l))); 
computing a composite number, n, as a product of the k distinct random prime numbers; 
encoding a plaintext message data M with the private key portion d to produce a signed message 

Ms using a relationship of the form Ms=M^ (mod n), where 0<M<n-l 
receiving the signed message Ms; and 
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deciphering the signed message to produce the plaintext message data M. 

19. (Previously Presented) The method of claim 18, wherein the deciphering step includes: 
decoding the signed message Ms with the public key portion e to produce the plaintext message 

data M using a relationship of the form M=Ms^ (mod n). 

20. (Previously Presented) A method for conmiunicating a message cryptographically 
processed with RSA public key encryption, comprising the steps of: 

sending to a recipient a cryptographically processed message formed by assigning a number M to 
represent the message in plaintext message form, and 

cryptographically transforming the assigned number M from the plaintext message form 
to a number C that represents the message in an encoded form, wherein the 
number C is a function of 
the assigned number M, 

a number n that is a composite number equaling the product of at least three 

distinct random prime numbers, wherein 0<M<n-l, and 
an exponent e that is a number relatively prime to a lowest common multiplier of 
the at least three distinct random prime numbers, 
wherein the number n and exponent e having been obtained by the sender are associated 
with the recipient to which the message is intended; and 
receiving the cryptographically processed message which is decipherable by the recipient based 
on 

the number n, 

another exponent d, and 

the number C, 

wherein the exponent d is a function of the exponent e and the at least three distinct 
random prime numbers. 

21. (Previously Presented) The method according to claim 20, 

wherein the cryptographically transforming step includes using a relationship of the form C=M^ 
(mod n). 
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wherein the exponent d is established based on the at least three distinct random prime numbers, 
Pi, P2," Pk, using a relationship of the form d =e'* (mod((pi-l) (p2-l)-"(pk-l))), and 

wherein the cryptographically processed message is deciphered using a relationship of the form 
M=C^ (mod n). 



22. (Previously Presented) A method for conmiunicating a message cryptographically 
processed with RSA public key encryption, comprising the steps of: 

receiving from a sender a cryptographically processed message, in the form of a number C, 
which is decipherable by the recipient based on a number n, an exponent d, and the 
number C; and 
deciphering the cryptographically processed message, 

wherein a number M represents a plaintext form of the message, wherein the number C 
represents a cryptographically encoded form of the message and is a function of 
\j\ the number M, 

l« the number n that is a composite number equaling the product of at least three distinct 

'^^ random prime numbers, wherein 0<M<n-l, and 

Ol an exponent e that is a number relatively prime to a lowest common multiplier of the at 

j^j^ least three distinct random prime numbers, 

S wherein the number n and exponent e are associated with the recipient to which the 

U. message is intended, and 

wherein the exponent d is a function of the exponent e and the at least three distinct 
random prime numbers. 

23. (Previously Presented) The method according to claim 22, 

wherein the number C is formed using a relationship of the form C=M^ (mod n), 

wherein the exponent d is established based on the at lest three distinct random prime numbers. 

Pi, P2, ... Pk, using a relationship of the form d = e'^ (niod((pi-l)(p2-l)-(pk-l))), 
and wherein the number M is obtained using a relationship of the form M=C^ (mod n). 

24. (Previously Presented) The method according to claim 21, 
wherein p and q are a pair of prime numbers the product of which equals n. 
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wherein the deciphering the number C to derive the number M is divided into subtasks, one 

subtask for each of the k distinct random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the deciphering 
relative to the number of computational cycles for performing such deciphering if the pair 
of prime numbers p and q were instead. 

25. (Previously Presented) The method according to claim 22, 
wherein p and q are a pair of prime numbers the product of which equals n, 
wherein the deciphering the number C to derive the number M is divided into subtasks, one 

subtask for each of the k distinct random prime numbers, 
wherein k distinct random prime numbers are each smaller than p and q, 
D whereby for a give length of n it takes fewer computational cycles to perform the deciphering 
jji relative to the number of computational cycles for performing such deciphering if the pair of 
^ prime numbers p and q were used instead. 



i;ij!3 
(.■SIS 



H=l 26. (Previously Presented) The method according to claim 20, 



wherein p and q are a pair of prime numbers the product of which equals n, and wherein 

Q developing the at least three distinct random prime numbers and computing n is performed, 

ill 

j T including for n that is more than 600 digits long, in less time than it takes to develop the pair of 



n 



I prime numbers p and q and compute that n. 



27. (Previously Presented) The method according to claim 22, 

wherein p and q are a pair of prime numbers the product of which equals n, and 
wherein developing the at least three distinct random prime numbers and computing n is 
performed, including for n that is more than 600 digits long, in less time than it takes to develop 
the pair of prime numbers p and q and compute that n. 

28. (Previously Presented) The method according to claim 14, 
wherein p and q are a pair of prime numbers the product of which equals n. 
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wherein the deciphering step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller that p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the deciphering 
step relative to the number of computational cycles for performing such deciphering step if the 
pair of prime numbers p and q were used instead. 

29. (Previously Presented) The method according to claim 14, 

wherein p and q are a pair of prime numbers the product of which equals n, and 
wherein developing the k distinct random prime numbers and computing the composite number 
n are performed, including for n that is more than 600 digits long, in less time than it takes to 
develop the pair of prime numbers p and q and compute that n. 

30. (Previously Presented) The method according to claim 16, 
wherein p and q are a pair of prime numbers the product of which equals n, 

wherein the decoding step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the decoding step 
relative to the number of computational cycles for performing such decoding step if the pair of 
prime numbers p and q were used instead. 

31. (Previously Presented) The method according to claim 16, 

wherein p and q are a pair of prime numbers the product of which equals n, and 
wherein developing the k distinct random prime number and computing the composite n is 
performed, including for n that is more than 600 digits long, in less time than it takes to develop 
the pair of prime numbers p and q and compute that n. 

32. (Previously Presented) The method according to claim 18, 
wherein p and q are a pair of prime numbers the product of which equals n. 
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wherein the encoding step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the encoding step 
relative to the number of computational cycles for performing such encoding step if the pair of 
prime numbers p and q were used instead. 

33. (Previously Presented) The method according to claim 18, 

wherein p and q are a pair of prime numbers that product of which equals n, and 

wherein developing the k distinct random prime numbers and computing the composite number 

n is performed, including for n that is more than 600 digits long, in less time than it takes to 

develop the pair of prime numbers p and q and compute that n. 

□ 
iifl 

%^ 34. (Previously Presented) The method according to claim 14, wherein a message 
'l« cryptographically processed by the sender with two-rime RSA public key encryption 
j:^:, characterized by n being equal to a composite number computed as the product of 2 prime 
' numbers p and q, is decipherable with multi-prime (k>2) RSA public key encryption 
characterized by the composite number n being computed as the product of the k distinct random 
° prime numbers, p,.p„... p.. 




J 35. (Currently Amended) The method according to/claim 9, wherein the signed message 
word signal M^, formed from the digital message word signal Mi being cryptographically 
processed at the first terminal with multi-prin?fe (k>2) RSA pubhc key encryption which is 
characterized by the composite number n bemg computed as the product of the k distinct random 
prime numbers, pi, p2, ... [[pk]] pk, is decipherable at the second terminal with two-prime RSA 
public key encryption characterizecr by n being equal to a composite number computed as the 
product of 2 prime numbers p anfl q. 
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36. (Previously Presented) The method according to claim 16, wherein a message 
cryptographically processed by the sender with two-prime RSA public key encryption 
characterized by n being equal to a composite number computed as the product of 2 prime 
numbers p and q, is decipherable by the decoding with multi-prime (lc>2) RSA public key 
encryption characterized by the composite number n being computed as the product of the k 
distinct random prime numbers, pi, p2, ... Pk- 

37. (Previously Presented) The method according to claim 18, wherein the signed message 
Ms, formed from the plaintext message data M being cryptographically processed at the sender 
with multi -prime (k>2) RSA public key encryption which is characterized by the composite 
number n being computed as the product of the k distinct random prime numbers, pi, p2, ... Pk, is 
decipherable by the decoding at the recipient with two-prime RSA public key encryption 

13 characterized by n being equal to a composite number computed as the product of 2 prime 
numbers p and q. 

.=P 38. (Previously Presented) The method according to claim 20, wherein a message 
jj^ cryptographically processed by the sender with two-prime RSA public key encryption 
characterized by n being equal to at composite number computed as the product of 2 prime 
□ numbers p and q, is decipherable at the recipient with multi-prime RSA public key encryption 
j characterized by the composite number n being computed as the product of the at least three 
P distinct random prime numbers. 

39. (Previously Presented) The method according to claim 22, wherein a message 
cryptographically processed by the sender with two-prime RSA public key encryption 
characterized by n being equal to a composite number computed as the product of 2 prime 
numbers p and q, is decipherable at the recipient with multi-prime RSA public key encryption 
characterized by the composite number n being computed as the product of the at least three 
distinct random prime numbers. 

40. (Previously Presented) A cryptography method for local storage of data by a private key 
owner, 
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comprising the steps of: 
selecting a public key portion e; 

developing k distinct random prime numbers, pi, p2, ... pk, where k > 3, and checking that each 
of the k distinct random prime numbers minus 1, pi-1, p2-l, . . . pk-1, is relatively prime to 
the public key portion e; 

establishing a private key portion d by a relationship to the public key portion e in the form of 

d^e* (mod((prl)-(p2-l)-(pk-l))); 
computing a composite number, n, as a product of the k distinct random prime numbers that are 

factors of n, where only the private key owner knows the factors of n; and 
encoding plaintext data M to ciphertext data C for the local storage, using a relationship of the 

form C=M^ (mod n), wherein 0<M<n-l, whereby the ciphertext data C is decipherable 

only by the private key owner having available to it the factors of n. 

l-^-j 41. (Previously Presented) The cryptography method in accordance with claim 40, further 
comprising the step of: 

,p decoding the ciphertext data C from the local storage to the plaintext data M using a relationship 
j;:!; of the form M=C^ (mod n). 

n 42. (Previously Presented) A cryptographic communications system, comprising: 

: a plurality of stations; 

□ a communications medium; and 

a host system adapted to conmiunicate with the plurality of stations via the communications 
medium sending a receiving messages cryptographically processed with an RSA public key 
encryption, the host system including 

at least one cryptosystem configured for 

developing k distinct random prime numbers, pi, p2, . . . , Pk, where k > 3, 

checking that each of the k distinct random prime numbers minus 1, pi-1, p2-l, ... pk-1, is 

relatively prime to a public key portion e that is associated with the host system, 
computing a composite number, n, as a product of the k distinct random prime numbers, 
establishing a private key portion d by a relationship of the public key portion e in the 
form of d = e-^ (mod((pi-l)-(p2-l)-(pk -1))), 
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in response to an encoding request from the host system, encoding a plaintext message 
data M producing therefrom a ciphertext message data C to be communicated via 
the host system, the encoding using a relationship of the form C=M^ (mod n), 
where 0<M<n-l, 

in response to a decoding request from the host system, decoding a ciphertext message 
data C* communicated via the host producing therefrom a plaintext message data 
M' using a relationship of the form M =C"* (mod n). 

43. (Previously Presented) A system for communications of a message cryptographically 
processed with RSA public key encryption, comprising: 
a bus; and 

a cryptosystem conmiunicatively coupled to and receiving from the bus encoding and 
decoding requests, the cryptosystem being configured for 
providing a public key portion e, 
developing k distinct random prime numbers, pi, p2, . . . Pk, where k > 3, 
.|« checking that each of the k distinct random prime numbers minus 1, pi-1, p2-l, ... 

j:?^ Pk-1 , is relatively prime to the public key portion e, 

i= computing a composite number, n, as a product of the k distinct random prime numbers, 

13 establishing a private key portion d by a relationship to the public key portion e in the 

form of d^e ^ (mod((pi-l)-(p2-l)-(pk-l))), 
in response to an encoding request from the bus, encoding a plaintext form of a first 
message M to produce C, a ciphertext form of the first message, using a 
relationship of the form C^M^ (mod n), where 0<M<n-l, and 
in response to an decoding request from the host system, decoding C\ a ciphertext form 
of a second message, to produce M', a plaintext form of the second message, 
using a relationship of the form M=C'd (mod n), the first and second messages 
beign distinct or one and the same. 

44. (Previously Presented) The system of claim 42, wherein the at least one cryptosystem 
includes 



D 
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a plurality of exponentiators configured to operate in parallel in developing respective 
subtask values corresponding to the message. 



45. (Previously Presented) The system of claim 42, wherein the at least one cryptosystem 
includes 

a processor. 




a data-address bus, 

a memory coupled to the processor via the data-address bus, 



a data encryption standard (DES) unit coupled to the memory and the processor via the 
data-address bus, 

a plurality of exponentiator elements coupled to the processor via the DES unit, the 
plurality of exponentiator elements being configured to operate in parallel in 

p developing respective subtask values corresponding to the message. 

1 

iiO 46. (Previously Presented) The system of claim 45, w^herein the memory and each of the 
l=; plurality of exponentiator elements has its own DES unit that cryptographically processes 
message data received/returned from/to the processor. 

47. (Previously Presented) The system of claim 45, wherein the memory is partitioned into 
llJ address spaces addressable by the processor, including secure, insecure and exponentiator 
p elements address spaces, and wherein the DES unit is configured to recognize the secure and 
exponentiator elements address spaces and to automatically encode message data therefrom 
before it is provided to the exponentiator elements, the DES unit being bypassed when the 
processor is accessing the insecure memory address spaces, the DES unit being further 
configures to decode encoded message data received from the memory before it is provided to 
the processor. 



48. (Previously Presented) The system of claim 45, wherein the at least one cryptosystem 
meets PIPS (Federal Information Processing Standard) 140-1 level 3. 
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49. (Previously Presented) The system of claim 45, wherein the processor maintains in the 
memory the public key portion e and the composite number n with its factors pi, p2,. . .pk- 

50. (Previously Presented) A system for communications of a message crypto graphically 
processed with RSA public key encryption, comprising: 

a bus; and 

a cryptosystem receiving from the system via the bus encoding and decoding requests, the 
cryptosystem including 

a plurality of exponentiator elements configured to develop subtask values, 

a memory, and - 

a processor configured for 

receiving the encoding and decoding requests, each encoding request providing a 

plaintext message M to be encoded, 
obtaining a public key that includes an exponent e and a modulus n, a 
representation of the modulus n existing in the memory in the form of its k 
distinct random prime number factors pi, p2, . . . pk, where k > 3, 
constructing subtasks, one subtask for each of the k factors, to be executed by the 
exponentiator elements for producing respective ones of the subtask 
values, Ci, C2, ... Ck, and 
forming a ciphertext message C from the subtask values Ci, C2, . . . Ck, 
wherein the ciphertext message C is decipherable using a private key that includes 
the modulus n and an exponent d which is a function of e. 

51. (Previously Presented) The system of claim 50 wherein each one of the subtasks Ci, C2, 
. . . Ck is developed using a relationship of the form Q = Mi (mod pi), where Mi = M (mod pi) , 
and ei = e(mod pi - 1), and where i=l,2,...k. 

52. (Previously Presented) A system for communications of a message cryptographically 
processed with RSA public key encryption, comprising: 

a bus; and 
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a cryptosystem receiving from the system via the bus encoding and decoding requests, the 
cryptosystem including 

a plurality of exponentiator elements configured to developed subtask values, 
a memory, and 
a processor configured for 

receiving the encoding and decoding requests, each encoding/decoding request 
provided with a plaintext/ciphertext message M/C to be encoded/decoded 
and with or without a public/private key that includes an exponent e/d and 
a modulus n a representation of which exists in the memory in the form of 
its k distinct random prime number factors pi, p2, . . .pk, where k >3, 
obtaining the public/private key from the memory of the encoding/decoding 
request is provided without the public/private key, 
P constructing subtasks to be executed by the exponentiator elements for producing 

respective ones of the subtask values, Mi, .Mk,/Ca, C2,. . .Ck, and 
forming the ciphertext/plaintext message CM from the subtask values Ci, C2,... 
i Ck/Mi,Mi,...Mk. 



ifi 

i= 53. (Previously Presented) The system of claim 52 wherein when produced each of the 

n subtasks Ci, C2, . . .Ck is developed using a relationship of the form Ci = Mi^^ (mod pi), where Ci = 
C (mod Pi), and Ci = e(mod pi-1), and where i =1, 2, . ..k. 

54. (Previously Presented) The system of claim 52 wherein when produced each one of the 
subtasks Mi, M2, ... Mk is developed using a relationship of the form Mi=Ci ^ (mod pi), where 
Mi =M (mod Pi), and di = d (mod pi - 1), and where i=l,2,...k. 

55. (Previously Presented) The system of claim 54, wherein the private key exponent d 
relates to the public key exponent e via d = e"^ (mod((pi-l)*(p2-l)*"(pk-l))). 



56. (Previously Presented) A system for communications of a message cryptographically 
processed with RS A public key encryption, comprising: 
means for selecting a public key portion e; 
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means for developing k distinct random prime numbers, pi, p2, ... pk, where k > 3, and for 

checking that each of the k distinct random prime numbers minus 1, pi-1, p2-l,...pk-l, is 

relatively prime to the public key portion e; 
means for establishing a private key portion d by a relationship to the public key portion e in the 

form of d ^ e"^ (mod((pr l)-(P2-l)-(Pk-l))); 
means for computing a composite number, n, as a product of the k distinct random prime 

numbers; 

means for receiving a ciphertext message data C; and 

means for decoding the ciphertext message data C to a plaintext message data M using a 
relationship of the form M=C'^ (mod n). 

57. (Previously Presented) The system according to claim 56, further comprising: 
'-f means for encoding the plaintext message data M to the ciphertext message data C, using a 
yl relationship of the form C^M^ (mod n), where 0<M <n-l. 

m 

4- 58. (Previously Presented) A system for communications of a message cryptographically 
Ijj processed with 

!' . RSA public key encryption, comprising: 

P means for selecting a public key portion e; 

Rj 

jj means for developing k distinct random prime numbers, pi,p2v..pk, where k>3, and for checking 

that each of the k distinct random prime numbers minus 1, pi-1, p2-l, . . .pk-1, is relatively 

prime to the public key portion e; 
means for establishing a private key portion d by a relationship to the pubhc key portion of the 

form d ^ e ^ (mod((pi-l)-(p2-l)-(pk-l))); 
means for computing a composite number, n, as a product of the k distinct random prime 

numbers; and 

means for encoding a plaintext message data M with the private key portion d to produce a 
signed message Ms using a relationship of the form Ms= M"* (mod n), where 0<M< n-1, 
the signed message Ms being decipherable using the public key portion e. 

59. (Previously Presented) The system of claim 58 further comprising the step of: 
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means for encoding the signed message Ms with the public key portion e to produce the plaintext 
message data M using a relationship of the form M = Ms^(mod n). 

60. (Previously Presented) The system of claim 57, wherein the system can communicate the 
cryptographically processed message to another system that encodes/decodes data with RSA 
public key encryption using a modulus value equal to n independent of the k distinct prime 
numbers. 



61. (Previously Presented) The system of claim 59, wherein the system can communicate the 
cryptographically processed message to another system that encodes/decodes data with RSA 
public key encryption using a modules value equal to n independent of the k distinct prime 
numbers. 
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